Implementation and performance evaluation of SPAM particle code with OpenMP-MPI hybrid programming

نویسندگان

  • Taisuke Boku
  • Shigehiro Yoshikawa
  • Mitsuhisa Sato
  • Carol G. Hoover
  • William G. Hoover
چکیده

In this paper, we implement a SPAM (Smooth Particle Applied Mechanics) code in both pure MPI and MPI-OpenMP hybrid manner, then compare and analize the performance of them on an SMPPC cluster. Our SPAM code is described to handle any mapping of spatial cells on to parallel MPI processes to exploit well load-balancing even with a relatively high communication cost. First we implement a parallelized version of the code with MPI, then parallelize each MPI process with OpenMP parallel-do feature. In the overall performance results, the performance of MPI-only code exceeds that of MPIOpenMP hybrid code except with a single node execution. We analized the detail of execution time and cache hit ratio on each processor, and found that the advantage of low communication cost between threads overcomes the disadvantage of low cache miss-hit ratio caused by the data localization problem in OpenMP. Another issue of this code is load imbalancing caused with the setting in our target problem mode. We consider a better cell mapping suitable for hybrid code and discuss the di culty to exploit high performance on this kind of hybrid programming.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid MPI-OpenMP Implementation of an Implicit Finite-Element Code on Parallel Architectures

The hybrid MPI-OpenMP model is a natural parallel programming paradigm for emerging parallel architectures that are based on symmetric multiprocessor (SMP) clusters. This paper presents a hybrid implementation adapted for an implicit finite-element code developed for groundwater transport simulations. The original code was parallel-ized for distributed memory architectures using MPI (Message Pa...

متن کامل

Parallelization of the Treecode Algorithm for N-Body Simulation Using MPI, Hybrid, and GridRPC Programming Paradigms

This dissertation describes the parallelization of the treecode algorithm for N-Body problem and performance comparison among three different parallel programming paradigms, MPI, hybrid MPI-OpenMP, and GridRPC. In N-Body simulation, the specific routine for calculating the forces on the bodies which accounts for upwards of 90% of the cycles in typical computations is eminently suitable for obta...

متن کامل

Parallel Simulations of Dynamic Earthquake Rupture Along Geometrically Complex Faults on CMP Systems

Chip multiprocessors (CMP) are widely used for high performance computing and are being configured in a hierarchical manner to compose a CMP compute node in a CMP system. Such a CMP system provides a natural programming paradigm for hybrid MPI/OpenMP applications. In this paper, we use OpenMP to parallelize a sequential earthquake simulation code for modeling spontaneous earthquake rupture alon...

متن کامل

A framework for an automatic hybrid MPI+OpenMP code generation

Clusters of symmetric multiprocessors (SMPs) are the most currently used architecture for large scale applications and combining MPI and OpenMP models is regarded as a suitable programming model for such architectures. But writing efficient MPI+OpenMP programs requires expertise and performance analysis to determine the best number of processes and threads for the optimal execution for a given ...

متن کامل

A hybrid MPI-OpenMP scheme for scalable parallel pseudospectral computations for fluid turbulence

A hybrid scheme that utilizes MPI for distributed memory parallelism and OpenMP for shared memory parallelism is presented. The work is motivated by the desire to achieve exceptionally high Reynolds numbers in pseudospectral computations of fluid turbulence on emerging petascale, high core-count, massively parallel processing systems. The hybrid implementation derives from and augments a well-t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007